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Abstract 



In the present work, we introduce the notion of a hyper-atom and prove their main 
structure theorem. We then apply the global isoperimetric methodology to give a new 
proof for Kemperman's structure Theory and a slight improvement. 

1 Introduction 

A basic tool in Additive Number Theory is the following generalization of the Cauchy- 
Davenport Theorem [21 13] due to Kneser: 

Theorem 1 (Kneser |19|, I21| ) Let G be an abelian group and let A, B C G be finite subsets 
of G. Then \A + B\>\A + H\ + \B + H\ - \H\, where H is the period of A + B. 

The description for the subsets with \A + B\ = \A\ + \B\ — 1 needs some terminology: 

A decomposition A = AqUAi is said to be a H -quasi-periodic decomposition if + -f^ = 
and Ai is contained in some -ff-coset. Let A,BcG. 

A pair {A, B} will be called an elementary pair if one of the following conditions holds: 

(SPl) there is d G G, with order > \A\ + \B\ — 1 such that A and B are arithmetic progressions 
with difference d, 



(SP3) A is aperiodic and there is a finite subgroup H and g ^ G such that A, B are contained 
in some //-cosets and g — B = H \ A, and for all c, \{c — A) D B\ ^ 1, 

(SP4) there is a subgroup H with a prime order such that A, B are contained in some ff-cosets 
and = and moreover there is a unique c G G such that |(c — j4)n-B| = 1. 

An elementary pair satisfying one of the conditions (SPl), (SP2) or (SP3) will be called a 
strict elementary pair. 
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min(|y4|, \B\) = 1 
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Notice that the condition "with a prime order" in SP4 is not present in Kemperman's for- 
mulation. Hence the class of elementary pairs in the sense of Kemperman is larger than our 
class. This will produce a slightly more precise result than the result proved by Kemerman: 

Theorem 2 fHf Let A,B be finite subsets of an abelian group G with \G\ > 2. 
Then the following conditions are equivalent: 

(I) \A + B\ = \A\ + \B\ — 1^ and moreover \{c — A)r\B\ = 1 for some c if A + B is periodic. 

(II) There is a nonzero subgroup H and H -quasi-periodic decompositions A = Aq^J Ai and 
B = BqUBi such that {Ai,Bi) is an elementary pair and \((f){ai-\-bi) — (j){A))r](f){B)\ = 1, 
where (p : G ^ G / H is the canonical morphism and ai £ A\ and b\ £ Bi. 

The redundant condition = |i;^(74)|-|-|(/)(i?)| — 1 present in Kemperman's formulation 

was omitted since it is a consequence of the condition "|((/)(ai + 6i) — (pi^)) ^ 4>{^)\ = 1" 
by Scherck's Theorem [H The original and unique previously known proof of Kemperman's 
result uses the additive local transformations introduced by Cauchy and Davenport [2l|3]. 

Recently the author introduced the isoperimetric method allowing to derive additive inequal- 
ities from global properties of the fragments and atoms (subsets where the objective function 
|A -|- i3| — l^l achieves its non trivial minimal value). 

This method can be applied to abstract graphs and non abelian groups and have implications 
that could not be derived using the local transformations. However in the abelian case, it 
was not clear how to derive the Kneser-Kemperman Theory using this method. 

Very recently Balandraud introduced some isoperimetric objects and proposed a proof, re- 
quiring several pages, of Kneser's Theorem using as a first step our result that the 1-atom 
containing is a subgroup. 

On the other side, alternative proofs for results proved first using the isoperimetric method, 
based on Kemperman's Theory as a main tool, were obtained by Grynkiewicz in [5j and Lev 

m- 

In the present work, we introduce the notion of a hyper-atom and prove the main structure 
theorem for hyper- atoms. We then apply the global isoperimetric methodology introduced in 
|14j to give a new proof for Kemperman's structure Theory with a slight improvement. The 
methods introduced in the present work allow quite likely much more complicated descriptions 
for subsets A,B with 1^4 -|- i?| = \A\ -\- \B\ -\- m, with small some small values of m > 0. We 
made the calculations for m = 0, obtaining a new proof of a recent result due Grynkiewicz 
in [6], that extends to all abelian groups a result proved by R0dseth and the author [IB]. 
However we shall limit ourselves to Kemperman's Theory in order to illustrate the method 
in a relatively simple context. 
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2 Terminology and preliminaries 



Let A, B be subsets of G. The subgroup generated by A will be denoted by (A). The 
Minkowski sum is defined as 

A + B = {x + y : x € A and y G B}. 

Let iif be a subgroup. A partition A = |J ^i, where Ai is the nonempty intersection of some 
ff-coset with A will be called a H- decomposition of A. 

For an element x € G, we write r'^._B(x) = \{x — B) f] A\. Notice that r^,_B(x) is the number 
of distinct representations of x as a sum of an element of A and an element of B. 

We use the following well known and easy fact: 

Lemma 3 ^19] Let G be a finite group and let A,B be subsets such that \A\ + \B\ > \G\ + 1. 
Then r^,B(2;) > t. 

We shall use the following result: 

Theorem 4 (ScherkJfW^. Let X and Y be nonempty finite subsets of an abelian group G. 
If there is an element c of G such that \X r\ {c — Y) \ = 1, then \X + Y\ > \X\ + |^[ — 1- 

Scherck's Theorem follows easily from Kneser's Theorem, c.f. [4J. We give in the appendix a 
short direct proof for this result. 

We need Vosper's Theorem: 

Theorem 5 Let A,B be subsets of a group G with a prime order such that \A\, \B\ > 2 and 
\A + B\ = \A\ + \B\ — 1 < \G\ — 2. Then A,B are arithmetic progressions with the same 
difference. 

As showed in [11^ I13j . this result follows in few lines from the intersection property of the 
2-atoms. 

Let y be a set and let E C V x V. The relation T = {V, E) will be called a graph. The 
elements of V will be called points. The graph F is said to be reflexive if (x, x) G E, for all x. 
We shall write 

d{X) = T{X)\X. 

Let F = iy,E) be a locally finite graph with \V\ >2k — 1. The kth~ connectivity of F is 

Kfc(F) = min{|5(X)| : oo > \X\> k &nd \X \JT{X)\ <\V\ - k}, 
where min0 = \V\ — 2k + l. 

Let G be a group, written additively, and let S* be a subset of G. The graph {G,E), where 
E = {{x, y) : —X + y € 5} is called a Cayley graph. It will be denoted by Cay(G, S). 
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Let r = Cay(G, S) and let F C G. Clearly r{F)=F + S. 

A general formalism, including the most recent isoperimetric terminology may be found in a 
the recent paper [13]. 

We recall that Menger's Theorem which is a basic min-max relation from Graph Theory 
|14l [T9l [2T] has several implications in number Theory. We need the following consequence of 
Menger's Theorem: 

Proposition 6 Ji^j / Let T be a locally finite reflexive graph and let k be a nonnegative integer 
with k < Ki. Let X a finite subset ofV such that min(|l/| — |X|) > k. There are pairwise 
distinct elements xi,X2, - ■ ■ ,Xk G X and pairwise distinct elements 2/1,2/2, •" " lUk ^ X such 
that 

• {xi,yi), ■■■ , {xk,yk) G E, 

• \XU{yi,--- ,yk}\ = \X\ + k, 

We call the property given in Proposition [6] the strong isoperimetric property. 

3 Isoperimetric tools 

The isoperimetric method is usually developed in the context of graphs. We need in the 
present work only the special case of Cayley graphs on abelian groups that we shall identify 
with group's subsets. 

Throughout all this section, S denotes a finite generating subset of an abelian group G, with 
OeS. 

For a subset X, we put ds{X) = {X + S)\X and X^ = G\{X + S). We need the following 
lemma: 

Lemma 7 {T^Let X be a subset of G. Then (X-^)"* + S = X + S. 
The last lemma is proved in Balandraud [T] and generalized in jl3j. 

We shall say that a subset X induces a k-separation if \X\ > k and \X'^\ > k. We shall say 
that S is ^-separable if some X induces a /c-separation. 

Suppose that |G| > 2k — 1. The kth-connectivity of S is defined as Kk{S) = Kk{Cay{G, S)). 
By the definition we have 

Kk{r) = mm{\d{X)\ : 00 > |X| > A: and |X + S| < |G| - A;}, 
where min0 = \G\ — 2k + 1. 

A finite subset X of G such that \X\ > k, \G \ {X + S)\ > k and \d{X)\ = Kk{S) is called a 
k -fragment of S. A A;-fragment with minimum cardinality is called a k-atom. 
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Let S be a non-fc-separable subset such that \G\ > 2k — 1. Then G is necessarily finite. In 
this case, a k~fragment (resp. k-atom) is a set with cardinahty k. 

These notions, are particular cases some concepts in [TJ ttOl [HI 1121 13] • The reader may find 
all basic facts from the isoperimetric method in the recent paper |13j . 

A fc-fragment of —5 will be called a negative fc-fragment. 



Notice that HkiS) is the maximal integer j such that for every finite subset X C G with 
\X\ > k, 



Formulae ([T]) is an immediate consequence of the definitions. We shall call ([T]) the isoperi- 
metric inequality. The reader may use the conclusion of this lemma as a definition of Kfc(S'). 
The following upper bound follows by the inequality |9({0})| > ki: 



The basic intersection theorem is the following: 

Theorem 8 ,^771, [7^ Assume \G\ > 2k — 1. Let A be a k-atom and let F be a k-fragment 
such that 1^ n -F| > k. Then A C F. In particular distinct k-atoms intersect in at most k — 1 
elements. 

The structure of 1-atoms is the following: 
Proposition 9 JM\^ 

Let S be a generating subset of an abelian group G with S S". Let H be a 1-atom of S with 
G -ff. Then H is a subgroup. Moreover 



Proof. Take x H. Since x € {H + x)r\H and since H + x\sa. 1-atom, we have H + x = H 
by Theorem [8l Therefore H \s a, subgroup. Since S generates G, we have \H + S\ > 2\H\, 
and hence = \H + S\- \H\ > > I 

Let us mention the following relation between 1-fragments and 2-fragments. We note that a 
similar relation holds for non abelian groups and even for abstract graphs. 

Lemma 10 Let S be a finite generating 2-separable subset of an abelian group G with G S 
and K2{S) < \S\ — 1. Then K2 = ki. Moreover every 2-fragment is a 1-fragment. Also every 
1-fragment F, with 2 < |F| < |G| — \S\ — 1 is a 2~fragment. 

Lemma [TUl follows immediately by the definitions. 

The next result is proved in |10j . The finite case is reported with almost the same proof in 




(1) 



ni{S) < \S\-1. 



(2) 




(3) 
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Theorem 11 110\. Let S he a finite generating 2-separable subset of an abelian group G 
with € 5 and H2iS) < \S\ — 1. Let H be a 2-atom with € -fT. Then LL is a subgroup or 
\H\ = 2. 

The next result is an immediate consequence of [|10]. Theorem 4.6]. The finite case ( used to 
solve Lewin's conjectures on the Frobenius number) is reported with almost the same proof 
in [12]. 

Corollary 12 [UO^. Theorem 4-6] Let S be a 2-separable finite subset of an abelian group G 
such that G 5, \S\ < (|G| + l)/2 and K2{S) < \S\ - 1. 

If S is not an arithmetic progression then there is a subgroup H which is a 2~fragment of S. 
Proof. 

Suppose that S is not an arithmetic progression. 

Let H he a 2- atom such that £ H. If K2 < \S\ — 2, then by Lemma [TUl = ki and H is 
also a 1-atom. By Proposition ^ H is a subgroup. Then we may assume 

K2{S) = \S\-1. 

By Theorem II H it would be enough to consider the case \H\ = 2, say H = {0,x}. Put 
N= (x). 

Decompose S = SqU ■ ■ ■ U Sj modulo N, where \So + H\ < \Si + H\ < ■ ■ ■ < \Sj + H\. We 
haYe\S\ + l = \S + H\= ^ \Si + {0,x}\. 

0<i<j 

Then \Si\ = \N\, for all i > 1. We have j > 1, since otherwise S would be an arithmetic 
progression. In particular N is finite. We have |iV + < since otherwise |S| > |G| — 
jA''! + 1 > ^^^j-^, a contradiction. 

Now 

|iV| + |5|-l = \N\+K2{S) 

< \S + N\ = {j + 1)\N\ 

< |5| + |iV|-l, 

and hence is a 2- fragment. I 

Corollary 1121 coincides with [[lOj .Theorem 4.6]. A special case of this result is Theorem 6.6 of 
|12j . As mentioned in [15], there was a misprint in this last statement. Indeed \H\ + \B\ — 1 
should be replaced by \H\ + \B\ in case (iii) of [ Theorem 6.6, [12]]. 

The proof of Corollary [12] given here uses Proposition [9] and Theorem [TT] These two results 
are not difficult and are proved in around 4 pages [with some possible simplifications if one 
forgets about very general results dealing with non abelian groups and abstract graphs] in 

Alternative proofs of Corollary [12] (with \S\ < \G\/2 replacing \S\ < {\G\ + l)/2), using 
Kermperman's Theory were obtained by Grynkiewicz in [5] and Lev in [18]. In the present 
paper Corollary [12] will be one of pieces leading to a new proof of Kemperman's Theory. 
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4 Hyper-atoms 



This section contains the new notion of a hyper-atom. Theorem 1151 is one of the main results 
of this paper. As we shall see later it encodes most of the known results about the critical 
pair Theory. 

4.1 Vosper subsets 

Let € 5 be a generating subset of an abelian group G. We shall say that 5 is a Vosper 
subset if for all X C G with \X\ > 2, we have \X + S\ > min(|G| - 1, \X\ + IS"]). 

Notice that S" is a Vosper subset if and only if S is non 2-separable or if ^2(5') > \S\. 

Lemma 13 Let S be a finite generating Vosper subset of an abelian group G such that € S. 
Let X C G be such that \X\ > \S\ > 3 and \X + S\ = \X\ + l^l — 1. Then for every y ^ S, we 
have \X + {S\ {y})\ > \X\ + \S\ - 2. 

Proof. 

By the definition of a Vosper subset. We have IX + S"! > — 1. Then one of the two 
possibilities: 

Case L \X + S\ = \G\ -1. 

Suppose that \X + {S\{y})\ < \X\ + \S\-3 and take an element z of {X + S)\{X + {S\{y})). 
We have z — y e X. Also {X \{z — y}) + S C {{X + S)\ {z}). In particular we have by the 
definition of a Vosper subset, \{X \{z - y}) + S\ > min(|G| - 1, |X| - 1 + = \X\ + \S\-1. 
Clearly X + S D {{X \ {z - y}) + S) U {z}. Hence \X + S\ > \X\ + l^], a contradiction. 

Case 2. \X + S\ = \G\. 

Suppose that \X + {S\{y})\ < \X\ + \S\-3 and take a 2-subset i? of + + 
We have R-y C X. Also (X \ (R - y)) + S C {X + S) \ R. In particular we have by the 
definition of a Vosper subset, \{X \ {R - y)) + S\ > min(|G| - 1, |X| - 2 + \S\). We have 
|A:| = 1. Otherwise and since X + 5 D ((X \ (i? - y)) + 5) U R, we have [X + 5| > \X\ + \S\, 
a contradiction. Then \X\ = 1. This forces that \X\ = \S\ = 3, and hence |G| = 5. Now by 
the Cauchy Davenport Theorem, |X + (S \ {y})\ > \X\ + \S\ — 2, a contradiction. I 

4.2 Fragments in quotient groups 

Lemma 14 Let G be an abelian group and let S be a finite 2-separable generating subset 
containing 0. Let H be a subgroup which is a 2~fragment and let (f) : G ^ G/H be the 
canonical morphism. Then 

Ki(<A(5)) = |<A(5)|-l. (4) 
Let K be a subgroup which is a 1-fragment of (/}{S). Then (p^^{K) is a 2-fragment of S. 

Proof. 
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Put |0(5')| = n + 1. Since |G| > \H + S\, we have (j){S) ^ G/H, and hence 4){S) is 1-separable. 

Let X C G///, be such that ^G/H. Clearly (/.-^(X) + 5 / G. Then |</.~i(X) + 5| > 

+ Ki{S) = + u\H\. 

It follows that \X + <j){S)\\H\ > \X\\H\ + u\H\. Hence ki(</)(5)) >u = The reverse 

inequality is obvious and follows by ([2]). This proves dH). 

Let -fC be a subgroup which is a 1-fragment of (p{S). Then \K + 4'{S)\ = \K\ + u. Then 
\(j)~^{K) + S\ = \K\\H\ + u\H\. In particular \(j)~^{K) is a 2-fragment. I 

4.3 The fundamental property of hyper-atoms 

Let 5 be a finite generating subset of an abelian group G such that S S". Theorem [9] states 
that there is a 1-atom of S which is a subgroup. A subgroup with maximal cardinality which 
is a 1-fragment will be called a hyper-atom. This definition may adapted to non-abelian 
groups and even abstract graphs. As we shall see the hyper- atom is more closely related to 
the critical pair theory than the 2-atom. 

Theorem 15 Let S be a finite generating subset of an abelian group G such that G 5, 
I'S'I < {\G\ + l)/2 and k,2{S) < \S\ — 1. Let H be a hyper-atom of S. Then 

(i) (j){S) is either an arithmetic progression or a Vosper subset, where (j) is the canonical 
morphism from G onto G/H . 

(a) Let X C G/H be such that \X + 0(5)| = \X\ + |0(5)| - 1. Then for every y e (piS), 
\X + {cj)iS)\y)\>\X\ + \4>{S)\-2. 

Proof. 

Let us show that 2|(/>(S')| — 1 < j^. Clearly we may assume that G is finite. 

Observe that 2\S + H\ - 2\H\ < 2\S\ - 2 < [G|. It follows, since|5 + H\ is a multiple of \H\, 
that 2|5 + H\< \G\ + \H\, and hence 2\(j){S)\ < ^ + 1. 

Suppose now that (j){S) is not a Vosper subset. By the definitions 4>{S) is 2-separable and 

K2{HS))<\CI>{S)\-1. 

Observe that (p{S) can not have a 2-fragment M which is a subgroup. Otherwise by Lemmas 
[MlandfTOl <p~^[M) is a 2-fragment of S containing strictly H, contradicting the maximality 
of H. By Corollary [T2l (/'(5') is an arithmetic progression. 

Now (ii) holds by Lemma [13] if (j){S) is a Vosper subset. It is also obvious if 0(5") is an 
arithmetic progression. I 

Corollary 16 Let S be a generating subset of a finite abelian group G such that € 5" and 
\S\ < then one of the following conditions holds: 

(i) S is an arithmetic progression, 
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(ii) there is a subgroup H ^ {0} such that \H + A\ < min(|G| — 1, \H\ + IS*!), 
(Hi) for any X such that \X\ >2, \S + X\> mm(|G| - 1, \S\ + \X\). 

Notice that the main aim of the authors of Corollary 1161 was to give an application to sum free 
sets in finite abelian groups. The infinite case was irrelevant for this purpose. However the 
proof works if 5 is a finite subset of an abelian group if one uses [|10j. Theorem 4.6] instead 
of Theorem 6.6 of [12]. Alternative proofs of Corollary 1161 using Kermperman's Theory were 
obtained by Grynkiewicz in [5j and Lev in |18j . 

Theorem 1151 implies clearly Corollary [TBI with some improvements: 

• The subgroup H in Theorem 1151 is well described as a hyper-atom; 

• We have also an equality Iff + SI — |//| = ki, much precise than the inequality l-ff + S*! < 
\H\ + \S\ — 1. This equality will be needed later; 

• The condition \S\ < ^ is relaxed to \S\ < ^-^y^- 

Part (ii) of Theorem 1151 is a critical pair result of a new type, that will be used later to prove 
Kemperman's structure Theorem. 

5 Quasi-periodic decompositions 

Theorem 17 Let S,T be finite subsets of an abelian group G with |5 -|-T| = \S\ + \T\ — 1. 
Assume moreover that S + T is aperiodic. Then one of the following holds: 

(i) S and T are K -quasi-periodic, for some nonzero subgroup K . 
(ii) The pair {5", T} is a strict elementary pair. 



The proof is by induction on IS"! + |T|, the result being obvious for \S\ + |T| small. We may 
assume clearly that G S*. We may assume mindSI, |T|) > 2, since otherwise {S, T} is a strict 
elementary pair and (ii) holds. Without loss of generality we may assume 2 < IS*! < |r|. 

Claim 1 If r {S), then the result holds. 



Proof. Decompose T = UiG(7?i modulo (5). By ([SD, ki{S) > ^-f. Vnt V = {i e U : 
\Ti + S\ < \ {S)\}. By © we have 



Proof. 



T + S\ 




(5) 



> {\U\-\V\)\{S)\ + Y1 
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It follows that \V\ < 1. But \V\ > 1, since otherwise T + S = T + S+{S). Fut V = {lo}. By 
Kneser's Theorem \T^ + S\ > \T^\ + l^l — 1. By ([5]) we have 

|r| + |5i-i = |r + 5i > - 1)1(5)1 + |r^[ + 151-1 

Therefore Then S and T are (S')-quasi-periodic. I 
By Claim 1, we may assume without loss of generality that 

G= {S). 

We may assume that S is not an arithmetic progression since otherwise T would be an 
arithmetic progression with the same difference, and (ii) would be satisfied. 

Assume first IGl — |T + S'l = IT'^1 < |Tl. Then G is finite. Observe that T'^ — S is aperiodic, 
otherwise by Lemma T + S = {G \ {T^ '^)) + S would be periodic. By Kneser's Theorem 
\T^-S\ = |r^l + 1^1-1. By the definition {T^ -S)nT = Therefore \T^ - S\ < \G\-\T\ = 
\G\ - \S + T\ + \S + T\ - \T\ < \T^\ + 151 - 1. Hence - 5 = G \ T, and hence T^"^ = T. 

Then one of the following conditions holds by the induction hypothesis: 

• S, T are A^-quasi-periodic, for some non zero subgroup N. Therefore T = G\{T^ - S) 
is A^-quasi-per iodic. The result holds in this case. 

• The pair {S, T^} is an elementary pair. Observe that S is not an arithmetic progression 
and hence (SPl) can not be satisfied for the pair {5, T^}. Also \T^ -S\ = \G\ - |T| > 2 
and then (SP3) can not be satisfied for the pair {S,T^}. 

Then necessarily is IT'^1 = min (lr'^1,151) = 1. Let c denotes the unique element of 
G\{T + S). Then c-T C G\S. But Ic-Tj = |Tl > |5 + Tl- |5| + 1 = IGl- |51. This 
shows that c — T = G \ S. Observe that T is aperiodic, since otherwise T + S would be 
periodic. 

Case 1: |(c — 5) n T| 7^ 1 for every c € G. In this case {T,S} is a strict elementary 
pair and (ii) holds. 

Case 2: l(c — 5) fl T| = 1 for some c £ G. Put c = xi + yi, where xi G T and yi G S. 
PutT' = r\{a;i}. Clearly |r' + 5| < |i^|-2 = lr'l + 15|-l. Let Q denotes the period of 
T' + S. By Kneser's Theorem m \H\-2> \T' + S\ > jT' + Qj + + - |Q|. This forces 
that \Q\ = 1, since otherwise (observing that S is aperiodic) we have |Tl + 151 — 1 — jQj = 
l-H'l-IQl > |T' + 51 > |T' + Q| + |5+Q1-|Q| > (|T1 -1) + (151 + 1)-|Q1, a contradiction. 

Therefore \H\ - 2 > jT' + 5| > |r'| + 151 - 1 = \H\ - 2. Put {xi,X2} = H \ {T' + S) 
and d = X2 — xi. Since 2;2 — d = xi, we have X2 ^ T' + S + d. Since T' + 5 is aperiodic, 
we have \H\ - 1 = \T' + S\ + I < |T' + 5 + {0, d}\ < \H\ - 1. Since T' + 5 + {0, d} 
is aperiodic, we have Kneser's Theorem [T] |(5 + {0, d}) + T'\ > |5 + {0,d}| + |T| — 2. 
It follows that |5 + {0, (i}l < |5| + 1. Hence 5 is ((i)-quasi-periodic. Similarly T is 
((i)~quasi-periodic is ((i)-quasi-periodic. Then (i) holds in this case. 

So we may assume that iTj < jT'^j. 

By our assumptions jT'^j = |G| — |T + 51 > |T| > 151, we have 
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3|5 + r| = 2\S + T\ + \S\ + \T\-l 

< \G\ - \S\ + |G| - |ri + \S\ + |r| - 1 = 2\G\ - 1, 



In particular we have 



lS + T\<^^-^. (6) 



Let H he a hyper-atom of S and let (j) : G G/H denotes the canonical morphism. Put 
[0(S')[ = n + 1 and |0(r)| =t + l. Put g = 

Take a //-decomposition S = \J Si such that |5o| > • • • > \Su\- By the definition we have 

0<i<M 

u\H\ = \H + S\- \H\ = Ki< \S\ - 1. It follows that for ah n > j > 

\Su-j\ + ■ ■ ■ + \Su\ > j\H\ + I (7) 

I H\ I 1 

It follows that Pol > - — 2 — . In particular 5*0 generates H. We shall use this fact in the 
application of the isoperimetric inequality. 

Take a //-decomposition T = |J Tj. 

0<i<t 

By (HI), Ki{(f){S)) = \(p{S)\ - 1 = n. Put ^ = mm{q-t-l,u). 

By Proposition E] applied to 4>{S) and (j)(T), there is a subset J C [0,t] with cardinality £ 
and a family {mi;i G J} of integers in [1,^] such that T + S contains the //-decomposition 

( U Ti + So) U{\J Ti + Smi). 

0<i<t ieJ 

Put R = {S + T)\ ((U,e J T, + 5™ + //) U (Uo<.<t + //)). 

We shall choose such a J in order to maximize | JnP[. We shall write Ei = (S + T)n{Ti + H), 
for every i € [0, t]. Also we write Emi = {S + T) (1 (Ti + Smi + H), for every i ^ J. 

We put also = {i G [0,t] : \Ei\ < \H\}, and P = [0,t] \ W. 

Since |r| > \S\ we have \T + H\ > \S\ > K2{S) = u\H\. It follows that t + l = i0(T)| > n + 1. 
Then t + 1 - | J| > 0. In particular / / 0, where / = [0, t] \ J. 

Let X be a subset of / and let y be a subset of J. We have 

\S + T\-\R\ > Yl Yl \T^ + So\+ Yl \T^ + Sm^\+Y^^^'\ 

ieXUY i(^I\XUJ\Y i£j\Y i& 

^ Yl Y l^*l + (^-|^l)l^0| + (8) 

ieXUY i£l\XUJ\Y ieY 

^ Y Y i^*i + (^-i^i)i^oi + ii^ii5„i (9) 

ieXUY ieI\XUJ\Y 
Put F = € / n P : (T, + 5) n iU.^wT, + //) / 0}. 
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We shall use the following obvious facts: For all i G VF, we have by \Ei\ > |Tj + 5o| > 
\Ti \ + Ki(S'o) > \Ti \ + ^y^. For every i ^ F, Ti + Sri C Tj + H for some 1 < ri < u and some 
j G W. Hence we have |Tj| + \Su\ < 1^,1 + \Sri\ < \H\ = \Ei\, by LemmaO 

Let [/ be a subset oiWnJ. Put X = / and Y = U. By Q, we have 



\S + T\-\R\ > Yl E + + (10) 

ieUu{Wni)u{Pni) iGJ\u 

> E m + Ym\ + \s^\)+ m+^-^) + \j\u\\so\ + \u\\Su\ 

iG(Pn/)\F ieF ie{wni)uu 

> \T\ + \J\U\\So\ + m + \F\)\Su\ + \{WnI)UU\^-^. (11) 

Claim 2 q> \(j){S) \ + |(/>(r)| - 1, and hence i = u. 

Proof. The proof is by contradiction. Suppose that q < \(j){S) \ + |(/'(T)| — 1. 

Assume first u > 2. By Lemma El the are two distinct values of the pair {s,t) such that 
Tg + St C Emi, for every i € J. In particular \Emi\ > IS^-ij, for every i G J. Also \Ei\ > \So\, 
for every i G [0,t]. 

Observe that 2t > t + u > q. We have using ^ 

2\So\ > \So\ + \Su^i\ > li\Su\ + + |5„_2) > By (©, applied with X = I and 

y = J, we have 



\S + T\ > ^ |5o| + ^|5„_i| = (t + l)|5o| + (g-t-l)15„_i| 
o<i<t iej 
= {2t + 2- q)\So\ + {q-t- l){\So\ + 

^ ^^3 3 3 

contradicting ([6|). 

Assume now u = 1. From the inequality |r + S*! < \T\ + |5| — 1, we see that < \S\ — 1. 

Therefore we have by dSl), ^ > |r + > |r| + ki{S) > \S\ + \H\ > 2\H\, and hence 

g > 4. 

We have (t + 1) + (n + 1) - 1< |(/)(S' + T)\<q. Then t + 1 = q. Hence £ = \J\ = 0. We have 
1^1 > 1, since otherwise G = T + H C S + T. We have | VF| < 3, by ((II]) apphed with U = $. 
Therefore \P\ >t + l — 3>4 — 3 = 1. There is clearly i ^ P with Ti + Si C Tj + H for some 
j € W, and hence |F| > 1. By (HI]) applied with U = %,\T + S\> \T\ + |VF|^ + \Si\, and 
hence \W\ < 1. It follows that \S + T\> \G\ - \H\ = \G\ - ^-f- > contradicting ([6]). I 

We must have i? = 0, since otherwise by ([m applied with [/ = 0, \S + T\- \R\ >\S + T\- 
\Su\\4'{R)\ > \T\ + u\So\ + \Su\ > l^l + l^l, a contradiction. In particular 
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\^{s+T)\ = ms)\ + \m\-i. (12) 

Claim 3. J n P / 0. 

Proof. Suppose the contrary and take k € J H W. Put U = {k}. By ([TT]) . 

|S| + |r| > |s + r| > |r| + (n-i)|5o| + |5„| + (|Tyn/| + i)^. 

It follows that I C P. Smce S generates G, we have j Uig/ Ti + H + S\ > \ Uig/ Ti + H\. 

We must have (IJiG/ ?i + -f^ + S") fl (Uie J + ^) ~ ^' since otherwise by replacing a suitable 
element of J with some p £ I, we may increase strictly | J fl P|, observing that I C P. 

By (fT2]) . there are i £ I, j £ J and p G [1,^] such that Tj + Sp is congruent Tj + Smj- It 
follows that F 7^ 0. 

By (mi) apphed with [7 = 0, 

\s + T\ > |r| + u|5o| + > |r| + 

a contradiction proving the claim. I 

Take r £ J with \Er\ = \H\. Such an r exists by Claim 3. 

Claim 4Ti + H + Sj = Ti + Sj, for ah < j < tt - 1. 

Proof. By Lemma [31 it would be enough to show the following: 

+ > (13) 

for every k £ [0,t]. Suppose the contrary. 

Notice that \Emr\ > maxdr^l, \Su\) and that \Ek\ > \So\. Also \Tk\ + IS^-il < = \Emr\ by 
our choose of r. We shall use these inequalities and ^ with X = {k, r}nl and Y = {k, r}n J. 

By dS]) we have for k ^ r, 

\S + T\ > \T\ - \Tk\ - \Tr\ + iu- \X\)\So\ + \Tk\ + + \So\ + \Tr\ + 

> |r| + {u - l)\So\ + \S^-i\ + \S^\ > \T\ + \s\, 

leading a contradiction. If /c = r the contradiction comes more easily. I 

Since \S + T\ < \G\, we must have by Lemma [3l 

2\S\ < \S\ + \T\ < \G\. 

Now bv (fT2]) and Theorem [T5l |(/>(r + (5\5„))| >t+u. Take a subset of (/)(T + (SVS'^)) with 
\n\ = u + t. By ([I2D, (p{T + S) = nu{uj}, for some w G G/H. By Claim 4, n{T + S) 

is ff-periodic. Necessarily there is s such that \Ems\ < \H\- Then by Claim 4 Ems = 7s + Su- 
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Since T + S is aperiodic, and since {T + S) \ Ems is -ff -periodic, we have that + 5^ is 
aperiodic. By Kneser's Theorem, |Ts + S^l > \Ts\ + \Su\ — 1- Now we have 

\S\ + \T\-1 = \S + T\ 

= \{ip-\n)) n (T + s)\ + \Ems\ 

> {t + U)\H\ + \Ems\ 

> it + u)\H\ + \Ts\ + \Su\ - 1 > |r| + \S\ - 1. 
Therefore \T\ = t\H\ + \Ts\ and \S\ = u\H\ + \Su\- Hence T and S are i/-periodic. I 
Proof of Theorem^ 

The imphcation (II) =^ (I) is quite easy. Let us prove the implication (I)=^(II). Suppose that 
(I) holds. 

Assume first that ^ + i? is aperiodic. Note that (0, A) and (0, B) are G-quasi-periodic de- 
compositions. Take a subgroup H with minimal cardinality \H\ > 2 for which there are 
if-quasi-periodic decompositions A = AqU Ai and B = Bq U Bi. Let cj) : G ^ G/H be the 
canonical morphism. Take oi G Ai and bi £ Bi. 

Notice that Ai and Bi have no P-quasi periods for some 2 < |P| < \H\, otherwise \H\ would 
be not minimal. By Theorem 1171 the pair {Ai,Bi} is an elementary pair. Since ^ + i? is 
aperiodic, (j){ai) + (j){bi) has a unique expression. 

Assume now that A + B is periodic. 

Let H he a period of A + B with a prime order and let (p : G t-^ G/H is the canonical 
morphism. 

Let G denotes the set of elements of A + B having a unique expression. Clearly c £ G. To 
each X £ G, choose Ux € A and bx £ B such that x = Ux + bx- Put Ax = Af] {ox + H). 

Observe that (/>(c) = 0(ac) + (p{bc) has a unique expression. Hence by Scherck's Theorem [H 
\(j){A) + cl){B)\ > \(j){A)\ + \^{B)\-l. We must have \(I){A) + ^{B)\ = \(j){A)\ + \^{B)\-l, since 
otherwise \A + B\ = \(j){A + B)\\H\ = \A\ + \B\. By LemmaEl we have 

l^xl + \Bx\ < \H\ + l. 

Observe that |^| + \B\ - 1 = \A + B\ = \(p{A + B)\\H\ = \A + H\ + \B + H\ - \H\. It follows 
that the trace of A (resp. B)oii any coset 7^ Ax + H (resp. 7^ Bx + H) has cardinality = \H\. 
It follows that A \ Ax and B \ Bx are -ff-periodic sets. 

If |C| = 1, then {Ac, Be} is an elementary pair. So we may assume that \G\ > 2. We may 
assume that \Ac\ > 2, since otherwise {Ac,Bc} is an elementary pair (verifying SP2). Assume 
first that \Ac\ = 2, say Ac = {a, a + d}. Then \Bc\ = \H\ — 1 and hence Be is an arithmetic 
progression of difference d (recall that \H\ is a prime). It follows that {Ac, Be} is an elementary 
pair (verifying SPl). So we may assume that \Ac\ > 3. 

Suppose that there is w € G\{c}, with A^ ^ Ac or B^ 7^ Be- Without loss of generality we may 
take A^ ^ Ac- Since A\Ay is i7-periodic, we have \Ac\ = \H\. Then \Bc\ = \H\ + l — \Ac\ = 1. 
It follows that {Ac, Be} is an elementary pair. 

Therefore there is v £ G \ {c}, with A^ = Ac and B^ = Be- Put c = ci + di and v = C2 + d2, 
with ci,C2 € A and di,d2 € B. Now we have \Bc\ > \Ae\ > 3. If \H\ = 5, then Ac, Be, have 
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cardinality = 3, and hence they are arithmetic progressions. The unique expressibiUty of c 
imphes that Ac, Be have the same difference. It follows that {Ac,Bc} is an elementary pair 
(verifying SPl). So we may assume that \H\ > 7. Therefore 2 > |i?c| + |^c| = + 1 ^ 8. 

Put B' = Bc\ {ci,di}. We have clearly \H\ - 2 = \A'\ + \Bc\ - 1 > \B' + Ac\. By Vosper's 
Theorem Ac, B' are arithmetic progressions with a same difference say d. Since \ {Bc \ {q}) + 
^ l^c \ {cj}i + l^cl — 1, we must have that Be \ {ci} is an arithmetic progression with 
difference = d and extremity q. This shows that {Ac, Be} is an elementary pair (verifying 
SPl). theorem is proved in this case. 

I 

6 Appendix: A short proof of Scherck's Theorem 

Proof of Theorem^ 
We start by a special. 

Claim For any two finite subset A, B such that Ar\{-B) = {0}, we have \A+B\ > \A\ + \B\-1. 
The proof is by induction on \B\, the result being obvious for \B\ = 1. 

Since (z ACiB, we have |^ + S| > |^ U -B| = \A\ + \B\ — \Ar\B\. Therefore we may assume 
that there isb e AdB, with fe / 0. 

Put B' = B f] (B — h). We have B — b ^ B, since otherwise we would have b (z An —B, a 
contradiction. Hence (z B' and \B'\ < \B\. 

Put A' = AuA + b. We have A'n-B' = {An-B)n{-B + b)U A + bn{-B + b)n{-B) = {0}. 
The result follows by induction. 

We may put c = ci + C2, where ci & X and C2 G Y. Put A = X — ci and B = Y — C2- The 
result follows by the Claim. I 
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